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Abstract. We present a family of analogs of the Hall-Littlcwood symmetric 
functions in the Q-function algebra. The change of basis coefficients between 
this family and Schur's Q-functions are g-analogs of numbers of marked shifted 
tableaux. These coefficients exhibit many parallel properties to the Kostka- 
Foulkes polynomials. 



1. Introduction 

The space of Q-functions, T, is defined to be the algebra generated by the odd 
power sum elements {j>i,P3,P5, ■ ■ ■ } as a subalgebra of the space of symmetric 
functions, A. T is associated to the representation theory of the spin group and is 
also related to the projective represenation theory of the symmetric and alternating 
groups. The fundamental basis for this space are Schur's Q-functions, Qa[A], which 
are indexed by strict partitions A. These functions hold the place that the Schur 
S- functions, s^[A] for /i a partition, represent in the algebra of the symmetric 
functions. 

The space of symmetric functions contains an important basis, H^[X;q), the 
Hall-Littlewood symmetric functions || . Through specializations of the parameter 
q these functions interpolate several well studied bases of the symmetric functions 
and generalize features of these bases. They have elegant properties and may be 
seen in many different contexts of combinatorics, algebra, representation theory, 
geometry and mathematical physics. 

It is natural to ask the question of what the analog of the Hall-Littlewood sym- 
metric functions in the Q-function algebra should be. In this paper we introduce 
a family of functions G\[X;q] £ T that answers this question since we observe 
that this family shares many of the combinatorial and algebraic properties of the 
Hfj,[X; q] functions in the space of symmetric functions. We expect that these func- 
tions will also be interesting from the perspective of other fields as well. 

From the combinatorial standpoint, we note that the coefficient of sa[A] in the 
symmetric function H^[X;q] is the well known Kostka-Foulkes polynomial. This 
family of coefficients are known to be polynomials in the parameter q with non- 
negative integer coefficients and at q = 1 represent the number of column strict 
tableaux of shape A and content /i. The combinatorial tools of jeu de taquin and 
the plactic monoid were in part developed to explain the connections between the 
Kostka-Foulkes polynomials and the column strict tableaux . 

By comparison the coefficient of Qa[A] in the function G^[X\ q] is also a polyno- 
mial in q and we conjecture (and prove in certain cases) that it also has coefficients 
that are non-negative integers. At q = 1 we know that these coefficients are the 
number of marked shifted tableaux with shape A and content (i. A version of the 
RSK-algorithm was developed by Sagan, Worley and others §], g|], gf], and 
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used to develop the theory of marked shifted tableaux. We hope that this theory 
can be extended to help answer the question of a combinatorial interpretation for 
these coefficients. 

Our definition for the functions G\[X; q] is motivated by viewing the symmetric 
functions Su[-X] and H^[X; q] as compositions of operators. In the case of the Schur 
functions, the Bernstein operator S m 6 End(A) (|l6| p. 96) has the property for 
m > fjbi, 

Sm(sp[X]) = S( TOiMli ... jM£(rt )[XJ. 

That is, this formula is a recursive defintion for the Schur functions of degree n-\-m 
as an algebraic relation that raises the degree of a symmetric function by m acting 
on a Schur function of degree n. For the Hall-Littlewood symmetric functions, the 
operator H m £ End(A) with 

H m (H,j,[X;q]) = H(m tlXlt ... tllKti) )[X;q] 

for m > /ii is due to Jing j8|. In |26| |, it was noticed that these operators (as well as 
many others) are related by a simple algebraic (/-twisting, S m = H m (the defintion 
of ~ q is stated precisely in equation ( J]7T| ) below). 

The Schur's Q-functions, Qa[-X*] may also be seen from this perspective (M, 



13 1, Cq] p. 262-3). That is, there exists an operator Q m 6 End(T) such that for 



m > Ai, 

Qm(Q\[X]) = Q(m,X u X 2 ,...\ e(x) )[X]. 

Since the defintion of the q- twisting ~ q extends to End(T), a natural defintion for an 

q 

analog to of the Hall-Littlewood symmetric functions in T is to define G m := Q m 
and then for m > Ai, we set 

G(m,Ai,... ,\ e(xj )[X; q] ■= G m {G\[X;q]). 

This framework provides us only with a possible definition for the Hall-Littlewood 
analogs in L. It remains to show that these functions share properties similar to 
those of the Hall-Littlewood functions. In this case we find some striking similarities 
that say we have indeed found the correct analog. 

This work is inspired by the results of the Hall-Littlewood functions and the 
desire to find analogous structure in the Q-function algebra. In addition, part of 
the motivation of defining these functions and identifying their properties is to find 
what features of the Hall-Littlewood symmetric functions are not unique to the 
symmetric function algebra and should hold in a more general setting. A goal of 
this reasearch is to possibly identify what the g-twisiting of equation ( p7T| ) represents 
on a combinatorial, geometric or representation theoretical level and to show that 
the Ga[^;q] are another example of a structure that seems to exist in a more 
general context. 

The remainder of this paper is divided into three sections and two appendicies. 
The first section is simply a exposition of definitions and and notation related to 
the symmetric functions and Q-function algebra. We develop in some detail the 
perspective that bases of the symmetric functions and Q-functions can be seen as 
compositions of operators that have simple algebraic definitions. In the next section 
we introduce the G\[X;q] functions and derive recurrences and some properties 
that are analogous to those that exist for the Hall-Littlewood symmetric functions. 
In a final section we discuss a generalization of the functions G\[X;q] that are 
indexed by a sequence of strict partitions (fi^- 1 ',^ 2 ', . . . ,// fc ^) and the motivation 
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for this generalization. These functions correspond to a g-analog of the product 
Q„(i) [X]Q (2) [X] ■ ■ ■ Q^(k) [X] and the coefficients of these functions correspond to 
analogs of the generalized or parabolic Kostka polynomials of jl(|, fl^| , |Ts|| , 
and ||. 

Finally, in the first appendix we include tables of transition coefficients between 
the G\[X;q] basis and the Q A [A] basis for degrees 3 through 9. These tables are 
evidence of a very strong conjecture that these coefficients are polynomials in q 
with non-negative integer coefficients and represent a q analog of the number of 
marked shifted tableaux. This suggests that the marked shifted tableaux should 
have a poset structure similar to the charge poset for the column strict tableaux. 
In the second appendix we include a conjectured diagram for a rank function on 
the marked shifted tableaux of content (4,3,2). This diagram suggests that the 
structure for the statistic on marked shifted tableaux is somewhat different than 
that of the charge poset even though we conjecture that these statistics should 
share many of the same properties. 

2. Notation and Definitions 

2.1. Symmetric functions, partitions and columns strict tableaux. Con- 
sider A x the ring of series of finite degree in the variables Xi, X2,Xs, . . . which are 
invariant under all permutations of the variables. This ring is algebraically gener- 
ated by the set of elements {pfc[A] = J2i x i} c ^ X an d hence A x is isomorphic to 
the ring A = C[pi,p2,P3, ■ ■ ■ } with deg(pk) = k. We will refer to both A and A x as 
the ring of symmetric functions. 

A is a graded ring and basis for the component of degree n is given by the 
monomials p\ :— p\ x p\ 2 ■ ■ ■ p\ t where A is a non-increasing sequence of non-negative 
integers such that the values sum to n. Such a sequence is called a partition 
of n (denoted A h n). The entries of A are called the parts of the partition. 
The number of parts that are of size i in A will be represented by rrii(X) and the 
total number of non-zero parts is represented by ^(A) :— J2 i rrii(X) and the size 
by |A| :— £fc^ TO fc(A) = Y)j Xj. A common statistic associated to partitions is 
n(A):=£i(i-l)Ai. 

The partial order on partitions, A < /i if and only if £ i=1 A^ < £i=i fa f° r au 
1 < k < £(X), is called the dominance order. We call the operators 

RijX = (Ai, . . . , Xi + 1, . . . , Xj — 1, . . . , Af(A)) 

for 1 < i < j < £(X) 'raising operators' and they have the property that if RijX is 
a partition, then RijX > X. 

We will consider three additional bases of A here. Following the notation of Pq| , 
we define the homogeneous (complete) symmetric functions as h\ := h\ 1 hx 2 ■ ■ ■ h\ e(x) 

where h n = ^2\^ n P\l z\ and z\ — i mi ^mi(X)\. The elementary symmetric 

functions are e A := e Al e A2 ■ • ■ e\ ew where e„ = I] ai _„(-1)"^ (a) Pa/za- By conven- 
tion we set po = hg = cq = 1 and p-k = h-k = e_fc = for k > 0. The Schur 
functions are given by s A = deb I^Ai-M-jli^-^^)- The sets {p A } A h«, {^ A } A hn, 
{e A } A hn and {s A } A hn all form bases for the symmetric functions of degree n. 

We will consider the elements of A as functors on the space A x . If E is an 
element of A x then we let Pk[E] = E with Xi replaced with x^, so that pk ■ A x — > 
A x . We then extend this relation algebraically, p\ [E] will represent the expression 
px ± [E]p\ 2 [E] ■ ■ ■ p\ e(x) [E] . In particular, if we take E = X = X1+X2 + X3 + ■ ■ ■ then 
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Pk [X] — x\ and the map that sends pk >— > Pk [X] is a ring isomorphism A — » A x 

since p& [X] = a;^ + a;f + x\ ^ . 

Identities which hold in the ring A specialize as well to the ring of symmetric 
polynomials in a finite number of variables. We will use the notation X n to represent 
Xi + X2 + ■ ■ ■ + x n , and the map which sends A to A Xn by pu *— > Pk [X n ] corresponds 
to the operation of specializing variables in a symmetric series from an infinite set 
variables to a symmetric polynomial in a finite set of variables. For notational 
purposes, capital letters used as variables the end of the alphabet will be used 
to represent a series of variables (e.g. X — J2i x i 01 Y = YliVi)> wnue capital 
letters indexed by a number will represent a polynomial sum of variables (e.g. 

X n = X)i=l X i 01 * Z n = X)i=l Z i)- 

We will need to adjoin to each of the rings A, A x and A Xn a special element 
q (or many special elements, if necessary) which acts much like a variable in this 
ring, however q will specialize to values in the field, q has the special property that 
Pk[qX] = q k pk[X] and hence is not an element of our base field since for c £ C, we 
have that pk [cX] — cpk [X] . 

Notice that by definition we have in general pk [aX + bY] — apt [X] + bpk [Y] for 
a, b G C. This implies that f[—X\ does not represent the symmetric series f[X] with 
Xi replaced by -x t since Pk[X]\ x .^_ x . = (-l) k Pk[X], while p k [-X] = ~Pk[X]. To 
this end we introduce the notation f[eX] = f[qX] In the case of the power 

sums we have that pfe[eX] = (— l) k pk[X] and hence f[eX] = f[X] | . . 

Consider the series ft = X)n>o ^" which is not an element of the ring A, but 
lies in the completion of this ring. We will use the morphism pk *—> Pk[X] on this 
element as well and manipulations of this notation allow us to derive the following 
identities, which we will use repeatedly in our calculations. 

(1) n[x} = Y[ T ^- = J2h n \x} 

i 1 n>0 

(2) Q[-X]=Y[l-Xi = l/Q[X] 

i 

(3) Q[X + Y] = fl[X]Q[Y] 

(4) fl[-eX]=l[l+x i = J2 e ^ X ] 

i n>0 

Define a generating function of operators S(z) — ^ S m z" 1 where for an arbi- 
trary symmetric function P[X], S(z)P[AT] = P[X — l/z]Cl[zX]. In this manner S m 
acts on any symmetric function raising the degree of the function by m and has the 

action S m P[X] = S(z)P[X] . A composition of the operators S(^) produces the 

expression 



(5) S(z 1 )S(z 2 )---S(zk)l = n[Z k X} H {l-Zj/zi), 

l<i<j<n 

where Zk represents the sum z\ + z 2 + ■ ■ ■ + Zk- Since the coefficient of z x in fl[ZkX] 
then it must be that the coefficient of z x in the right hand side of (||) is given by 
ni<i<j<„(l - Rij)h\[X], where Rijh\[X] = h R ^x[X] (considering the /i-functions 
indexed by sequences of numbers). This is an expression for the Schur function 
sa[X], hence it follows that Sa!Sa 2 • • • Sa^I = sa[AT]. These operators are due to 
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Bernstein |l6| p. 96. It follows that S m (s>[X]) = s/ m< x\[X] where (m, A) denotes 
(m, Ai, . . . , X e{X )) and S( au ... <ae )[X] = det\h ai +i-j[X]\. 

Remark 1: We follow |L6| in the use of raising operators for our definitions, how- 
ever we are being imprecise since our raising operators are not associative or com- 
mutative as defined. We will consider a symmetric function as a composition of 
operators (for example in equation ^ and the operators Rij serve to raise or lower 
the indexing integer of the operator in the i and j th positions respectively. 

By acting on an arbitrary symmetric function using these operations and the 
relations in equations (|l|) (|J) and (j|) commutation relations of the operators follow 
very nicely. By expanding the left and right side of the following expression verifies 
that 

S(z)S(u)P[X] = — S(«)S(2)Pffl. 

z 

By taking the coefficient of u m z n in both sides of the equation, we find that S„S m = 
— S m _iS n+ i which also implies that S m S m+ i = 0. Many of the calculations of 
commutation relations are of a similar sort of manipulation. 

A Young diagram for a partition will be a collection of cells of the integer grid 
lying in the first quadrant. For a partition A, Y(X) — : < j < £(X) and < 

i < Xj}. The reason why we consider empty cells rather than say, points, is because 
we wish to consider fillings of these cells. A tableau is a map from the set Y(X) 
to N, this may be represented on a Young diagram by writing integers within the 
cells of a graphical representation of a Young diagram (see figure 1). The shape 
of the tableau is the partition A. We say that a tableau T is column strict if 
T{i,j) < T(i + and T(i,j) < T(i,j + 1) whenever the points (i + or 
+ 1) are in Y(X). Let mfe(T) represent the number of points p in Y(X) such 
that T(p) = k. The vector (toi(T), to 2 (T), . . . ) is the content of the tableau T. 

The Pieri rule describes a combinatorial method for computing the product of 
/i m [X] and s M [X] expanded in the Schur basis. We will use the notation A//i £ Tl m 
to represent that |A| — \fi\=m and for 1 < i < i{X), [ii < Xi and [ii > Aj+i. It may 
be easily shown that 

(6) h m [X] Sli [X}= s aM- 

This gives a method for computing the expansion of the /i M [X] basis in terms of 
the Schur functions. Consider the coefficients defined by the expression 

(7) K\X] = KxM x }- 

are called the Kostka numbers and are equal to the number of column strict 
tableaux of shape A and content /i. 

2.2. Kostka polynomials and Hall-Littlewood symmetric functions. De- 
fine the following symmetric functions 

HxlX: q ]=H±— ^h x [X] 

(8) = (l + (q-l)R l3 + (q 2 ~q)Rl+---)h x {X}. 

l<i<j <n 
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They will be referred to as Hall-Littlewood symmetric functions as they are trans- 
formations of the symmetric polynomials defined by Hall Q (see for a modern 
account where Q^ix; q) in their notation is i? M [A(l — q);q] in ours). The coefficient 
of s\{X] in Hp[X;q] is known as the Koskta Foulkes polynomial Kx^q). That is, 
we have the expansion 

(9) H li [X;q] = J2Kx f ,(q)sx[X]. 

A 

We will present some of the properties of the Kostka-Foulkes polynomials and the 
Hall-Littlewood symmetric functions below. First, it will be important to establish 
some identities for manipulating these functions. 

Let H(z) = J2 m ftmZ 171 be defined as the operation K(z)P[X] = P[X - (1 - 

g)/z]f2[«Jf]. Taking the coefficient of H m = H(z) has the effect of raising the 

degree of the symmetric function it is acting on by m. A composition of these 
operators has the expression 

(10) U(z 1 )U(z 2 )-"U(z k )l = Sl[Z h X] TT i 1 ~ Zil ? ■ 

i<i<l<k 1 ~ qZ i /Zl 

Now since \ = —fl[ZkX] , it is clear that the coefficient of z x in the right 
hand side of ( 10) is exactly the right hand side of (g) and hence H\ t H\ 2 ■ ■ ■ Ha <(a) 1 = 



H\[X;q\. This operator also satisfies the relations H TO _iH„, = qH m H m _i and 
H TO _iH„ — qH m H n _i = qH„H m _i — H„_iH m . This relation can be derived as 
we did for the Schur function operators by demonstrating (z — qu)H(z)H(u) — 
(qz — ii)H(ii)H(z) on an arbitrary symmetric function P[X]. 

This family of operators H m is due to Jing |sj and they are sometimes referred 
to as 'vertex operators' for the Hall-Littlewood symmetric functions. 

For an element V S Hom(A, A), define 

(11) V q P[X] = V Y P[qX + (I - q)Y] 

where V Y denotes that as an operation on symmetric functions in the Y variables 
only and Y = X represents setting the Y variables equal to the X variables after 
the operation is completed. This is a ^-analog of the operator V and we remark 

q 

that S(z) = H(z). This follows by calculating 

S(z) q p[X} = S Y (z)P[qX + (1 - q)Y] 

Y — X 

= P[qX + (l-q)(Y-l/z)MzY] y ^ 

= P[X - (1 - q)/z]VL[zX] = H(z)P[X]. 

This relationship between S(z) and H(z) is the motivation for our definition of the 
q-analog of Schur's Q-functions. 

The functions H\[X; q] interpolate between the functions sa[A] = H\[X; 0] and 
h\[X] = H\[X; 1]. The Kostka-Foulkes polynomials are defined as the g-polynomial 
coefficient of s\[X] in H^[X; q] and hence we have the expansion analogous to (0). 

(12) H fl [X;q]=J2 K ^(<l) s *l X }- 

Ah|H 
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The coefficients K\^{q) are clearly polynomials in q, but it is surprising to find that 
the coefficients of the polynomials are non-negative integers. 

A defining recurrence can be derived Kx^q) in terms of the Kostka-Foulkes 
polynomials indexed by partitions of size \p\ — p\ using the formula for H m . This 
recurrence is often referred to as the 'Morris recurrence' for the Kostka-Foulkes 
polynomials Jl7| . The action of H m on the Schur functions is given by 

(13) H m (s»[X])=J2 E <l\ m+ i,x)[X]. 

It is not immediately obvious that at q = 1, the previous equation reduces to 
the Pieri rule and at q = the formula is simply S m (s (!1 [Jf]) = sr m ^\[X]. Using 
( ft3| ) and equating coefficients of s\ on both sides of the equation H m (J7 Al [X; q\) — 
J2\ Kxfj,(q)Ji m {s\[X]), we arrive at the Morris recurrence 



t:ott>m 

(14) K aM (q)= £ (-l)-l^— J2 

where m > pi and a^ s ^ is a with part a s removed. 

The Kostka-Foulkes polynomials and the generating functions H^X; q] have the 
following important properties which we simply list here so that we may draw a 
connection to analogous formulae. For a more detailed reference of these sorts of 
properties we refer the interested reader to the excellent survey article [Q. 

1. the degree in q of Kx^{q) is n(p) — n(X). 

2. Kx^(0) = <5 V which implies ff M [X;0] = Sfl [X], K Xfl (l) = K Xfl , so that 
H„[X;1] = h„[X], Kxx(q) = 1 and K mil (q) = q n ^l We also have that 
K\n{q) = if A < /x. 

3. Kxjj,(q) — y^, T q°^ T \ where the sum is over all column strict tableaux of shape 
A and content p and c(T) denotes the charge of a tableau T (see [[l4|) and 
hence is a polynomial with non-negative integer coefficients. 

4. A combinatorial interpretation for these coefficients exists in terms of objects 
known as rigged configurations |ll| . 

5. H( ln) [X;q] = e„ (q; q) n where (q; q) n = U'LA 1 - I 1 )- 

6. If £ is k th root of unity, H^[X; £] factors into a product of symmetric functions. 

7. Set K'^{q) := g^l-M^fl/g), then K'^q) > K'^(q) for \<v. 

8. Kx+( a ). l j,+(a){ ( l) > Kx.^iq), where A + (a) represents the partition A with a 
part of size a inserted into it. 

9. Kxfj.(q) = J2wes n sign{w)V q (w{\ + p) — (p + p)) where V q (cx) is the coefficient 
of x a in Y[i<i<j< n (^ ~ 1 Xi / x j) > a 1 ana l°g °f the Kostant partition function 
andp=(^)-l,€(/x)-2,...,l,0). 

10. H^[X; q]Hx[X; q] = J2 7 df XlJ ,(<l)Hu[X; q], for some coefficients d u Xll {q) with the 
property that if the Littlewood- Richardson coefficient = then d^^(q) = 
0. These coefficients are a transformation of the Hall algebra structure coef- 
ficients. 

11. For the scalar product (s x[X] , s ^[X]) = Sx^, the basis H^[X{1 — q);q] is 
orthogonal with respect to Hx[X;q], that is (Hx[X; q], iJ M [A(l — q);q]) = 

if a ^ p.. 
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Figure 1. The diagram on the left represents a column strict 
tableau of shape (6,5,3,3) and content (4,3,3,3,2,2,2,1). The 
diagram on the right represents a shifted marked tableau of shape 
(7, 5, 4, 1) and content (4, 4, 4, 3, 2). This tableau has labels which 
are marked on the diagonal. 

2.3. Schur's Q-functions, strict partitions, and marked shifted tableaux. 

The Q-function algebra is a sub- algebra of the symmetric functions r = C[pi , p%, p^ , . . 
A typical monomial in this algebra will be p\, where A is a partition and Ai is odd. 
A partition A is strict if A, > A-j+i for all 1 < i < £(X) — 1 and a partition A is odd 
if Xi is odd for 1 < i < £(X). We will use the notation Ah s n (respectively A h D n) 
to denote that A is a partition of size n that is strict (respectively odd) . Note that 
the number of strict partitions of size n and the number of odd partitions of size n 
is the same (proof: write out a generating function for each sequence). 

The analog of the homogeneous and elementary symmetric functions in T are the 
functions q x := q\ 1 qx 2 • • • q\ ew , where q n = J2xh a n 1 l{X) p\/ z x . Define an algebra 
morphism 9 : A — > T by the action on the p n generators as 9(p n ) = (1 — (— l) n )p n . 
That is 9(jp n ) — %Pn if n is odd and 9(p n ) — for n even. 9 has the property 
that 9(h n ) = 9(e n ) = q n and may be represented in our notation as 9(p n [X\) = 
p n [(l — e)X]. Under this morphism, our Cauchy element may also be considered a 
generating function for the q n elements since 



il[(l-e)X} = Y / Qn[X}=l[^- 



(15) 



It follows that {px}\h n, {q\}\h n, {9A}Ah s n are all bases for the subspace of 
Q-functions of degree n. Another fundamental basis for this space are the Schur's 
Q- functions Qa[A] = 9{H\\X; — 1]). These functions hold a similar place in the 
Q-function algebra that the Schur functions hold in A. In particular, {QApHlAi-sn 
is a basis for the Q-functions of degree n. 

In analogy with the Schur functions, Qa[A] may also be defined with a raising 
operator formula by setting q = — 1 and applying the 9 homomorphism to equation 
(||). We arrive at the formula: 



(16) 

where the operators now act as Rijq\[X] = qn^xlX]. Furthermore, they have a 
formula as the coefficient in a generating function: 



(17) 



Qx[X] = Q,[{l-e)Z n X] J| 



1 - Zj/Zi 



1 + Zj/Zi 



l<i<j<n 

As with Schur functions and the Hall-Littlcwood functions, the raising operator 
formula leads us to an operator definition. By setting Q(z)P[X] = P [X — i] 0[(1— 
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e)zX], it is easily shown that 

Q( Zl )Q(z 2 )---Q(z n )l = n[(l-e)Z n X] [] \- 3 T 1 i 

_1_ ~~T~ Z-i I Zj 

l<i<j<n Jl 

and hence if we set Q m P[A] = Q(z)P[A] then Q m {Q\[X]) = Q( m ,A)[^] as l° n g 
as m > X±. The commutation relations for the Q m are 

(18) QmQn = -QnQm for TH ^ -Tl, 

(19) Q m Q_ m = 2(-l) m -Q_ m Q m ifm^O, 

(20) Q 2 m = if m + and = 1. 

These formulas allow us to straighten the Q^[X] functions when they are not in- 
dexed by a strict partition. 

The Q-function algebra is endowed with a natural scalar product. If we set 
{p\,Pii) r = 2 e ^5\ tl z\ for A, [i \~ n, then it may be shown that we also have 

(21) (Qx[X],Q fl [X}) T = 2^S XlJt . 

A shifted Young diagram for a partition will again be a collection of cells lying 
in the first quadrant. For a strict partition A, let YS(X) = ■ < j < 

£(X) and j — 1 < i < Xj + j — 1}. A marked shifted tableau T of shape A is a map 
from YS(X) to the set of marked integers {1'<1<2'<2<...} that satisfy the 
following conditions 

• T(i,j)<T(i + 1, j) and T(i,j)^T(i,j + 1) 

• If T(i,j) — k for some integer k (i.e. has an unmarked label) then T(i,j + 1) =/= 
k 

• If T(i,j) = k' for some marked label k' then T(i + ^ k' . 

We may represent these objects graphically with a Young diagram representing 
A and the cells filled with the marked integer alphabet. If T is a marked shifted 
tableau, then we will set TOj(T) as the number of occurrences of i and i' in T. The 
sequence (toi(T), m%^T), ms(T), . . . ) is the content of T. 

The combinatorial definition of the marked shifted tableaux is defined so that 
it reflects the change of basis coefficients between the and Q\ basis. The rule 
for computing the product of q m [X] and <5 M [A] when expanded in the Schur Q- 
functions is the analog of the Pieri rule for the T space. If A//i e TL m then a(A//i) 
will represent 1+ the number of 1 < j < £(X) such that Xj > [ij and fij-i > Xj. 
We may show that 

(22) q m [X]Q^[X]= ]T 2^I^W+^Q X [X]. 

Denote by L Xll the number of marked shifted tableaux T of shape A and content 
/i (where A is a strict partition) such that T(i,i) is not a marked integer. We may 
expand the function [X] in terms of the Q-functions using (|22| ) to show 

(23) q»[X] = ]T LxnQx[X\. 
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3. The Q-Hall-Littlewood basis G\(x;q) for the algebra F 

In this section wc define a new family of functions G\ [X, q] which seems to play 
the same role as the Hall-Littlewood functions H\ [X, q] in the Q- functions algebra. 
These functions are introduced via a raising operator formula similar to (j^). This 
definition permits an equivalent interpretation via a corresponding vertex operator 
G m whose properties are analogues to both the Hall-Littlewood vertex operator 
H„, and Q m . 

Note: From here, unless otherwise stated, all partitions are considered strict. 

3.1. Raising operator formula. We define the following analog of the Hall- 
Littlewood functions in the subalgebra T 

(24) 

«^ 1< n(i^)(^)^i- i n (m)^- 

l<i<j<n x J J lS 2 <jS n 

We call the functions G\ <E T (g>c the Q- Hall-Littlewood functions. 
In r <g> C(q) this family can be expressed in the basis of Q-functions as 

(25) G li [X;q]=J2L XM (q)Q x [X], 

A 

which can be viewed as a g-analog of (p3|). We call the coefficients L\ ft (q) the 
Q-Kostka polynomials. We shall see that this family of polynomials shares many of 
the same properties with the classical Kostka-Foulkes polynomials. Tables of these 
coefficients are given in an Appendix. It follows from ( pi[ ) that L^^q) have integer 
coefficients and L\ fl (q) = if A < /i. This shows 

Proposition 1. The G\, A strict, form a X-basis for T ®i 1>(q). 

The basis G\ interpolates between the Schur's Q-functions and the functions q^ 
because G\[X; 0] = Qa[AT] and G\[X; 1] = q x [X] as is clear from (p4[ ). 

Since the coefficient of z x in — e)Z n X] is <7a[^] equation (EJ) implies 

,26) c,B '^nJ^)(^S) fl,( "' M 

Define the operator G(z) acting on an arbitrary symmetric function P[X] as 

1 — «1 



(27) G(z)P[X] = P 



X - 



- e)zX}. 



The operator G(z) defines a family of operators as G(z) — J2 m ez ^mZ m and hence 

G m P[X] = G(z)P[X] . 

If we consider a composition of these operators acting on the symmetric function 
1 we obtain the following 

(28) 

owow - ■ ■ o w. - 11 (^|) (i±^) ma - «) W], 

which together with relation (^6|) gives 

G x [X;q]=G Xl ...Gi m (l). 
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Next we investigate some properties of this operator. First, G m satisfies the 
following commutation relation. 

Proposition 2. For all r, s G Z we have 

(1 — q 2 )(G r G s + G s G r ) + g(G r _iG s+ i — G s+ iG r _i + G s _iG r+ i — G r +iG s _i) 

= 2(-l) r (l - $)%,_.. 

Proof We will prove this relation in a few steps. Consider G(u) and G(z) the 
operator G dehned above on the variable u and z respectively. We are looking at 
the composition of these two operators. 
Step 1. We may write 

G(it)G(» = G(z,u)F(z/u)F(-qz/u), 

where G{z, u) is an operator symmetric in z and u dehned by 

l-q l-q] 



and F(t) := 
(29) 



G{z,u)P[X] := P 
1 - t 



X 



This is easily seen from 



1 + t 

G(u)G(z)P[X] = G(u)P 



X - 



Q[(l-e){z + u)X] 



n[(l-e)zX] 



X-(l-q) 



1 1 
- + - 

z u 



n[{l - e)(z + u)X]n (l-e)(q-l)- 



is equal to 



Note that hrst two factors are exactly G(u, z) and Q, (1 — e)(q — 1)- 
F{z/u)F{-qz/u). Denote by a{t) := F(t) + F^- 1 ) = £ r£Z 2(-l)V 

Step 2. Let q^~ be the adjoint of multiplication by qi[X] in the algebra T under 
the scalar product < , >r- Consider Q ± (t) its generating function, i.e., Q (i) = 

It is not difficult to see that P[X + t] = Q ± (t)P[X). In fact it suffices to show 
this for a suitable basis element in T, namely the power sum p,\[A], where A is an 

odd partition. We show that q^p\[X] = p\[X + t] . We have 

(30) p„ [X + 1] 1 1< = (fv, [X] +t^)... (p w [X] + t>» )\ ti . 

At the same time we also know that PxP^ — 2~^*> —p v if v W A = fi since 
/ 2^p v \ 2^z 

(31) P\Pv = {PxPim> -) = (Pn,PXh)v) r = , $n,\\sjv 

Pv \ Z u I p Z v l^'Zy 

Now because q t = J2\\- i 2 iw p\/z x , then q^p^X] = J2\wv =fJ . T^Vv where A h G i 
and this is exactly the right hand side of j3Q|) . 

Also recall that fi[(l — e)tX] — Q(t), where Q is the generating functions for (ft. 
If we replace these in the expression of G(z, u) we obtain 

G(z,u) = Q(z)Q{u)Q ± (-u- 1 )Q ± {-z- 1 )Q ± {qu- 1 )Q ± (qz- 1 ). 

We know that Q(u)Q(z)a(u/ z) = a(u/z) ( fl^j Chap III. 8, p. 263), and hence we 
have as well Q ± (u)Q ± (z)a(u/ z) = a(u/z). Therefore 

G(z, u)a{u/z) — a(u/z). 
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Step 3. Consider the following expression. 

[G(w)G(z)(l - qz/u)[l + qu/z) + G(z)G(u)(l - qu/z){\ + qz/u)] = 
=(1 + qz/u)(l + qu/ z)G{u, z)a(u/z) 
—{I + qz/u + qu/z + q 2 )a(u/z), 
and so 

G(ii)G(z)(l — qz/u + qu/z — q ) + G(V)G(z)(l - qu/z + qz/u - q 2 ) 

= (1 + qz/u + qu/z + q 2 )a(u/z) = (1 — q) 2 a(u/z). 

since we have as a series ta(t) — —a(t). By taking the coefficient of u r z s in the left 
hand side when expanded as series and equating with the corresponding coefficient 
in the right hand side we obtain the desired relation. 

□ 

For q — in the relation above we recover the commutation relations of the oper- 
ator Q given in equations (|l8|), ( |l9| ) and (^). At q = 1, G m becomes multiplication 
by q m and hence is commutative. 

Formula (^6|) may be used to derive the action of the operator G m on the basis 
of Schur's Q-functions. 

Proposition 3. For m > 0, 

(32) G m (Q A [X]) = Xy E 2 a ( A /M) ( _ 1) e(m+i,M) Q/j+(ro+ . )[x]j 

where u + (k) denotes the partition formed by adding a part of size k to the partition 
[i, and e(k,fJ,) + 1 represents which part k becomes in fi + (fc) (Q^+nA [X] = if /i 
contains a part of size kh For to < a similar statement can be made using the 
commutation relations nld), and Ml 



Proof From ( p6|) the action of G m on a function P[X] £ T can be written as 
G m P[X] =P[X - (1 - q)/z]Q[(l - e)zX] 

= ]T VP)[* - l/zM(l - e)zX] 



■ Y.iKiiPW-i/zW-^zX] 



i>0 

since P[X +t] = £ ( > fflf. Thus 

G m Q x [X] =J29 i Qm+i(^Qx[X]), 

i>0 

where q^~ applied to Q\ is 

If m > 0, equation follows from (|l^) and ((2^). If m < we may need to use the 
commutation relation ( |l9| ) for Q„ to straighten the index to a strict partition. In 
general we have Q m +i{Q ^[X]) — Q(m+i,n)[X], where we prepend the part (to + i) 
(possibly negative) to the partition [i. □ 
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Example 1. We compute G/a2 t u[X;q] using the proposition above. We have 
G W) [X;q] =G 3 (G 2 (Q (1) [X])) 

= G 3(E E 2«« 1 )/")(-l) e ( 2 + < ^Q /1+(2+0 [X] 

=G 3 (Q (2A) [X]) + 2qG 3 (Q {3) [X]) 

= E E 2^( 2 ^)/^(-l) e ( 3 +^)Q A1+(3+4) [X] + 
i>o (2,13/^eWi 

+ 2g(E E 2«(( 3 )^(-l)^)Q, +( 3 +l) [X] 

\i>0 (3)/r/eWi 

=(5°2 Q( 3) 2,i) + ^2^(4,2) +<Z 2 2 1 Q( 5 , 1 )) 

+ 2q(q 1 2 1 g (4 , 2) + ^2^(54) + g 3 2 1 Q (6) ) 

=<3(3,2,i) + (2<Z + 4(? 2 )g (4 ,2) + (2g 2 + 4<7 3 )Q (5a) + 4<z 4 Q (6) . 

3.2. Properties of the polynomials L\^{q). The Q-Kostka polynomials intro- 
duced here have a number of remarkable properties that are very similar to those 
of Kostka-Foulkes polynomials listed in the previous section. We have already seen 
the analog of Property holds for Q-Kostka polynomials. In what follows we will 
consider some of the other remaining properties. 

An important consequence of equation ([32] ) is a Morris-like recurrence which 
expresses the Q-Kostka polynomials L\^(q) in terms of smaller ones. 

Proposition 4. We have the following recurrence 

(33) L a . M {q)= E (-1)-V'- W E 2^/^>) Wg); 

s=l A:A/a(')GH( 0s _„) 

where n > [i\ and is a with part a s removed. 
Proof If n > fi% we have that 

(34) G n G^[X; q] = G M [X;q] = ^I a , M ( ? )Q a [X]. 

a 

On the other hand G^[X; q] = J2\ ^a^(<?)Qa[^] and so 

G„ \£L Xll (q)Qx[X?J =E L Am(<z)G„(Qa[X]). 



Using the action in (|32j) we have 

(35) G„G A1 [X; <Z ]=E^(g)E9 ,; E 2 a ^ v \-l)< n+i ^Q v+{n+i) [X}. 
For a = v + (n + i), equating the coefficients of Q a in (|34|) and ( |35| ) we get 

ia,(„, M )(«)=EE^2° (Va " (n+i)) (-l) e(n+i,a " (n+i)) iA /1 (9). 
A i>0 

By reindexing i := a s — n for a s — n > we obtain the desired recurrence (p3|). □ 
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Example 2. Let n = 5 and £(6,2), (5, 2,1) (<?) — 2q + 4q 2 . Using the recurrence we 
have one s such that a s > 5, i.e. a± = 6. So 

£(6,25,(5,2,1) («) = £ 2a(A/(2))L A(2,l ) (g) 

= «(2i( 2 i),(2l)(g) + 2i (3 ),(2i)(«)) = g(2 + 2 ■ 2g) = 2q + 4 g 2 . 

As a consequence of the Morris-like recurrence we have the following 

Corollary 5. Let fj, < A in dominance order. 

1. Ifn > Ai then £(„,A),(n, M )(«) = £a m (<7)- 
& L\\(q) = 1 and L ( | A | )A (g) = 2^ A )~V (A) . 
5. 2^)- £ W diwdes La„(?). 

Proof 1. There is only one term in the recurrence (|3^) in this case which is exactly 

2. The first is a consequence of (f). For the second, we have that the only 

term on the right hand side is gl A l Al 2Z^(-|^| Ai)(a 2 ,... )( t ?) which by induction is 

g |A|-Ai+n((A 2 ,...))2 . 2 f ( A )- 2 = 2 f ( A )- 1 (? "( A ). This is the analog of Property | for the 
Kostka-Foulkes polynomials. 

3. We use induction on £(p) and the Morris recurrence to derive this property. 
If £(/i) = 1 we know that G/ m \[X;q] — Q^ m ^[X] and thus A can be only (m) and 
the assertion holds. 

For the induction step we use equation (|33|). We need to show that 2 l ^^ l ^ +1 
divides L a ^ n ^(q). From the induction hypothesis we know that 2^-^ divides 
Lx/j,(q) for every such A on the left hand side of equation ([33]). 

The partitions A have £(\) G {£{a), 1(a) - 1}. If £(X) = £(a) - 1 we are done. 
If £(X) = £(a) then A ^ a( s >, since has length one less than a, and thus 
a(\/a^) > 1. This implies that 2 e( ^- £ ^ +1 divides each 2 a ( A / Q<s) ) La, m O) and 
thus £„,(„,„) (?). □ 

Using the Morris recurrence we are also able to obtain a formula for the degree 
of L\ tl (q) similar to Property [l] for the Kostka-Foulkes polynomials. 

Proposition 6. If fi < A in dominance order, we have 

deg q L Xfl (q) = n(fi) - n(A). 

Proof We prove this assertion by induction on £(/j). For £(/j) = 1, the equality is 
obvious. 

For the induction step we use the recurrence (|3^) . Fix now an index s on the right 
hand side of the equation (|33|). Denote by fx^ = (ai+a s — n, a.2, ■ ■ ■ , a s -i, a s +i, . . . ). 

We claim that n(^fl) < n(A) for any other A such that X/a^ £ H( Qs _„). We 
have that 

s-l 

z=2 i>0 

while 

s-l 

n(X) = y^(i - l)(a, + e») + y^(s + i - l)(a s+i+ i + e s+i ), 
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where A = (ai + ei, . . . , a s _i + e s _i, ens+i + e s , . . . ) and £\ e i = a s — n - Moreover 
'(o) 



(s) 

if A ^ fi)J. there exists at least one ti with i > 2 such that ^ 0. 



Therefore n(/i|gj) < ?i(A). We thus have proved that among the polynomials 
L\fj,(q) in the second sum of (p3|), the polynomial L^i ^(q) has the highest degree, 

namely n(p) — n(fi^). 

Next we show that in the first sum, the highest degree is obtained for s = 1. 



That is to say deg q q ai n L m (q) > deg q q a ° n L m (q) , hence 
ax-n + n(fi) - n(/i[oj) > a s - n + n(/z) - n(/U^j), 



s-1 



i=2 j>s+l i=3 ^>s 



which is 



s-1 



Q'i + a 2 + )Xi - l)ai > y](i - 2)o, + (s - l)a s = 

i—3 i—3 

= (a 3 + a s ) + (2a i + a s ) H h [(s - 3)a s _i + a a ] + 2a s . 

The last inequality is true as (i — l)ct; > (i — 2)aj + s for i = 3, . . . , s — 1 and 
«i + o?2 > 2a s . 

Thus we have deg q L a ( n ^(q) — {u\ — n) + — n(/ij j). Finally we need to 
show this is in fact n((n,/i)) — n(a). That is 

i>2 i>3 i>0 i>2 

and by simplifying we obtain ^ on — n = fii, which is obviously true. 

Hence deg q (£ a , («,/*)) (9)) = n((n, //)) — n(a) and the proof is complete. □ 

The property that is most suggestive that these polynomials are analogs of the 
Kostka-Foulkes polynomials is 

Conjecture 7. The Q-Kostka polynomials Lx^q) have non-negative coefficients. 

We will prove this conjecture for some particular cases. In general we believe that 
there should exist a similar combinatorial interpretation as for the Kostka-Foulkes 
polynomials. More precisely there should exist a statistic function d on the set of 
marked shifted tableaux, similar to the charge function on column strict tableaux, 
such that 

T 

summed over marked shifted tableaux of shifted shape A and content /i with diag- 
onal entries unmarked. 

In addition, we conjecture that this function must have the property that if T 
and 5* are two marked shifted tableaux such that by erasing the marks the two 
resulting tableaux coincide, then d(T) = d(S). 

For some of the polynomials L> M (q), this observation determines completely the 
statistic on the tableaux. For instance there are two marked shifted tableaux classes 
of shape (5, 3, 1) and content (4, 3, 2) and £(5,3,13,(4,3,2) (<z) = 2q + 4q 2 . Clearly the 
tableau with a 3 in the first row must have statistic 1 and with 3 in the second row 
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has statistic 2. On the other hand, £(8.i),(4.3,2)(<7) = 4g 5 + 4g 6 . This polynomial 
does not uniquely determine which of the two tableaux have statistic 5 and 6. We 
have used the function G(4 j3> 2) [X; q] to draw a conjectured tableau poset (similar to 
the case of column strict tableau) for the marked shifted tableaux with unmarked 
diagonals of content (4, 3, 2) in an appendix. 

Another intriguing property of this statistic function d is that the values it takes 
are not too different than the charge function. It seems that in general we have 
that for given A and fi the set of {d(T),T in the summation of L\^(q)} is a subset 
of {c(T), T column strict tableaux of shape A and content /x}, where c is the usual 
charge. This suggests that there should be relationship between these two statistics; 
however, we have so far not been able to establish what that link might be. 

Proposition 8. (1) For fi a two-row partition and A > /i we have L\ fl (q) = 

2qn{p.)-n{\) _ 

(2) If fi has the property /i^ > fij, Conjecture is true. 

j>i+i 

Proof (1). Let us consider G^X; q] and let /i = (n,m). We have that G(„ m ) [X; q] = 
G n (Q( m )[X}) which by Proposition || is 

G n (Q {m) [X]) = J2l 1 E 2 a « m )/^(-l) e ("+^)Q M+(n+l) [X]. 

i>0 p.:(m)/fj,£Hi 

From this we deduce that i — 0, 1, . . . , m and fi = (m — i). Thus 

m 

[x] 

i=l 

and the proof is complete. 

(2). In this case we prove it by induction on £(fj,) and using the Morris recur- 
rence (|33"|). 

The case £(n) = 1 is clear as L\ fJ- (q) — <5a m . For the induction step consider 
L a (n ^{q) as in the right hand side of (|33]). Under our assumption there is just 
one index in the first sum, i.e., only a± can be greater than n. This is true since 
|a| = n + a > {n,fj.) in dominance order and n > \fi\. Thus the right hand 
side does not contain negative signs and by induction it is non-negative . Hence 
L a ( n .^){q) has non-negative coefficients. □ 

We also note that monotonicity properties, similar to Property ^ and ||, hold for 
the Q-Kostka polynomials. 

Conjecture 9. Let L' x ^(q) := q^-^Lx^q- 1 ). We have 

^Xfiil) — ^ I J '\v{l)i f or H < v in dominance order. 

We can prove this fact by using induction and the recurrence ( p3| ) for the case 

/il = U\. 

Example 3. Let A = (6, 2), [i = (4, 3, 1), v = (5, 2, 1). We have n(A) = 2, n(fj,) = 
5, and n{v) = 4. The L' polynomials are 

L'xn = q 5 ~ 2 Wq 2 + 4/ 9 3 ) = 4 + Aq, L' Xv = q^ 2 {2jq + A/q 2 ) = 4 + 2q, 

and thus L'{q)>2 3 - 3 L x „(q). 
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Another property of the Kostka-Foulkes polynomials case that seems to hold 
in our case refers to the growth of the polynomials L. For the Kostka-Foulkes 
polynomials the conjecture belongs to Gupta (see jjj and references therein). 

Conjecture 10. If r is an integer that is not a part in either partitions A or fi, 
then 

The case where r > Ai (which also ensures that r > /ii) is obviously true since 
L(r,X),(r,iJ,)(q) =Lxn(q) (see Corollary §). 

Example 4. Let X — (5, 3), fi = (4, 3, 1) and a = 2. We have 

£(5,3,2),(4,3,2,l)(g) " i(5,3),(4,3,l)(«) = 2q + 4q 2 + 8q 3 - (2g + 4q 2 ) = 8q 3 . 

3.3. Another expression for L\^(q). The polynomials L\^(q) have a similar 
interpretation to property ^ using an analog of the q-Kostant partition function. 
We follow the construction in M . In order to write equation ( |l6| ) as 

(36) (?A [x]=n(i ± |^) _1 QA[A]. 

we will use linear maps from the group algebra Z[Z n ] to the algebra T. A basis 
of Z[Z ra ] will consist of formal exponentials {e Q } a6 which satisfy relations e a e^ — 
e a+ @ . In fact we identify the ring with the ring of Laurent polynomials in x\, . . . ,x n 
and set e Q = x a . With this in mind we are viewing all our polynomials in r„ (or 
A„) as linear homomorphisms from Z[Z n ] to T i.e. 

Q : e x -> Q(e x ) = Q X q : e x -> q(e A ) = q A . 

^— ^ J , we have that £„ = ^ lZ{a)e a where 

7?.(a) = at2* and at counts the number of ways the vector a can be written as 
a sum of positive roots of type A n _i, £ of which are distinct. The positive roots 
in the root lattice of A n _i are {e^ — ej}i<i<j<m where ej = (0, . . . , 1, . . .0) is the 
canonical basis of Z™ . 

Since q(e A ) = Q(C«e A ) we have that 

g A [X]-q(e A )-Q(^ K(a)e a e x ) 

= ^ ft(a)Q A+a [*]. 

If we consider the same argument for G\ [X, q] = ( — — J Q\ [X] we 

1 qRi~ ' 



l<2<j<n 

need to define the q-analog of as 



: =n(i 



qxi / Xj 



and thus Cn(<z) = TZ q (a)e a , where lZ q (a) — J2t k a t,k2 t q k an d a t .k counts the 
number of ways the vector a can be written as a sum of k positive roots, t of which 
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are distinct. Hence 

G x [X,q] = ]T K q {a)Q x+a [X\, 

oeZ" 

This yields another expression for the Q-Kostka polynomials in terms of lZ q (a) as 

u:Q a+ll =±2*-Q\ 

The index of the sum reflects the straightening of a Q-function indexed by an integer 
sequence and it is a consequence of the commutation relations (|l9|). It is possible 
to express the equation above using the action of the symmetric group on Schur's 
Q-functions, yielding an alternating sum similar to Property |^. Unfortunately the 
action of the symmetric group on Schur's Q-functions indexed by a general integer 
vector is not as elegant as for Schur functions. 

Remark: Most of the properties of the Q-Kostka polynomials L\^(q) are analogous 
to the Kostka-Foulkes polynomials, but a few properties do not seem to generalize. 

1 . The analog of Property || does not seem to hold since computations of G\ [X ; q] 
where q is set to a root of unity do not factor. 

2. There does not seem to exist an elegant relationship between G\[X;q] and 
its dual basis (Property |lTJ) . 

3. A property similar to that of Property does not seem to hold. We do not 
know if there is a relationship between G\[X; q] and a Hall-like algebra. 

4. We do not know if an analog of the Macdonald symmetric functions should 
exist. A family of functions which mimic the formulas for the Macdonald 
symmetric functions in |26|] may easily be defined, but the specializations of 
the variables indicate that the same sort of positivity and symmetry properties 
of the coefficients cannot hold through this definition. 



4. Generalized (parabolic) Q-Kostka polynomials 

There exists in the literature a few generalizations of the Kostka-Foulkes polyno- 
mials that correspond to q-analogs of multiplicities of irreducibles in tensor products 
of irreducible representations (Littlewood- Richardson coefficients). In [^2) formulas 
were introduced for realizing 'generalized' or 'parabolic' Kostka coefficients |2l[] as 
coefficients appearing in families of symmetric functions defined as compositions 
of operators. This construction may also be extended to the Q-function algebra 
providing a means of defining a generalization of the Q-Kostka polynomials that 
corresponds to a q-analog of coefficients in products of [X] . 

Let fi* — (fj,^, f/,( 2 > , . . . , /i' fc )) be a sequence of partitions and [i* the concatena- 
tion of all those partitions. Take rj — {i^ 1 ^),^^ 2 " 1 ), . . . ,£(f/,( k ')) and n — J2iVii 
then set Roots^ = : 1 < i < ??i + • • • + r\ r < 3 < 71 for some r}. 

Now set 

(37) H lx ,[X-q]= J] _i_ v ,[Al. 

(i,j)£Roots v 3 

The parabolic Kostka polynomials are defined as the coefficients of the Schur 
basis in these symmetric functions. That is, the polynomials K\-^{q) are defined 
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by the coefficients in the expansion 

(38) H^[X;q] = £ K X ^(q)s X [X}. 

The functions H^. [X; q] and the parabolic Kostka coefficients have the following 
properties. 

• If fi* is a partition then it is conjectured that Kx-^* (q) has non-negative 
integer coefficients (in certain cases this is known). 

• Hn*[X;0] = s^[X]. jj,* need not be a partition, but this is consistent with 



the definition of s\ in section 2.1 



• Hft*[X;l) — s„(i) [X]s M (2) [X] ■ ■ ■ s^k) [X] and in this sense the coefficients 
K\-^> (q) are g-analogs of the Littlewood-Richardson coefficients 

• li /i* = ((71), (72), ■ ■ ■ ,(7^(7))) where 7 is a partition, then H^[X;q] = 
H 7 [X;q}. 

• If fi* is a partition then H^, [X: q] = s^, [X] + Y^x>il* (q) s *i x }- 

• There exists an operator H 7 such that H 7 (fl"^» [X; q]) = if( 7:M (i) : ... iAl <k))[X; q] 
(sec 



In addition, analogs of most properties of the Hall-Littlewood functions and the 
Kostka- Foulkes polynomials also seem to hold (see for instance pl|). 

We should also mention that there is an analog of several other formulas for the 
Hall-Littlewood functions. It follows from the definition of the functions H^. [X; q] 
that 

(39) H^[X;q)=n[Z n X] JJ (1 - zj/zt) JJ — 1 

l<i<j<n {i,j)£Roots v 1 Z ] I z i 

For k > 0, if we define the operation, 

(40) H(Z k )P[X]=P[X-(l-q)Z*}n[ZX] JJ (1-zj/zi), 

l<i<j<k 

where Z* = £* =1 j-, then 
(41) 

n(z^)H(z^)---n(z^M)i = a[z n x] JJ (1 JJ — 1 

l<i<j<n (i,j)eRoots v " J/ 1 

and therefore H(Z k )H^ [X; q] = H h ^, ) [X; q]. 

This construction exists in complete analogy within the Q-function algebra. We 
will create a family of functions in F which are indexed by a sequence of strict 
partitions. Let fi* — (fi^, fi^ 2 \ ■ ■ ■ ,fJ>^) where fjyJ is a strict partition and set 
rf = (i(p^) , i(fi^) , . . . ,£((1^)). Define Roots^ as before and then define the 
function 

(42) G»*[X;q}= JJ i±^LQ-,[X}. 
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We may also view these elements of T as the result of a family of operators acting 
on 1. Consider the composition of the operators 

Q X P[X] :=Q Xl Q x . 2 ---Q Xk P[X] 

= P[X-Z* k }n[{l-e)Z k X] [] 



1 + Zjl Zi 
i<i<j<k 31 



' — ' q 

and then set G\ := Qa , that is 



(43) G X P[X] = P[X + (q- l)Z* k ]Q[(l - e)Z k X] J] 



1 - Zj/Zi 



1 + 2,-/ z i 
l<Kj<k 31 

As with the other operators of this sort, it is easily shown that a composition of 
G„(i) acting on 1 is equivalent to the defining relation (^) of the functions G M » [X; q] 
and hence that 

(44) G 7 G^[X;q] = G^m,...,^))^; ?]■ 

The G M « [X; q] functions seem to share many of the same properties of the 
H v *[X\q] and Gy[X;q] analogs. Define the polynomials L X[fl *(q) by the expan- 
sion 

(45) G^.[X;q]=J2Lx^(q)Qx[X}. 

x 

• G^lX-,0] = Qp*[X]. /i* need not be a strict partition, however if it is not 
then the straightening relations ( |l8| ) , ([l9]) and (^o|) may be applied to reduce 
the expression. 

• Gfj,* [X; 1] = Q^i) [X]Q^(2) [X] ■ ■ ■ Q^k, [X] and hence L x - 4l * (1) is equal to the 
coefficient of Qa[A] in the product Q^i) [X]Q^2) [X] ■ ■ ■ Q^k) [X]. 

• If n* = ((71), (72), ■ ■ ■ ((7^(7))) where 7 is a partition, then G M *[X;g] = 

• If n* is a strict partition then G M - [X; q] = Q^. [X] + J2x>il* L x-, fJ ,*{q)Qx[X}. 
Computing these coefficients suggests the following remarkable conjecture and 

indicates that these coefficients are an important q-analog of the structure coeffi- 
cients of the Qa[A] functions in the same way that the K x -^(q) polynomials are 
g-analogs of the Littlewood-Richardson coefficients. 

Conjecture 11. For a sequence of partitions //*, if fi* is a partition then L x .^*(q) 
is a polynomial in q with non-negative integer coefficients. 

If this conjecture is true then the polynomials L X;fJi * (q) are a q analog of the 
coefficient of Qa[A] in the product \X]Q ,,p) [X] ■ ■ ■ Q^k) [X]. A combinatorial 
description for these coefficients was given in |2j| and hence we are looking for an 
additional statistic on the set of objects counted by them which includes as a special 
case the coefficients L x ^(q). 

This conjecture suggests that the L Xfl * (q) should also share many of the proper- 
ties that are held by the K x - :ll * (q) and that generalize the case of the Kostka-Foulkes 
polynomials. 

We remark that the parabolic Kostka polynomials indexed by a sequence of 
partitions /i* where each //W is a rectangle (i.e. each = (at, aj, . . . , a*) for some 
dj) is a special subfamily of these polynomials. In this case, explicit combinatorial 
formulas are known for the coefficients (see for example [[L9|, EG] or 112]) which 
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imply that the coefficients K\.^ (q) are positive. By contrast, for the generalizations 
of the Q-Kostka polynomials we know that if //M has two equal parts for any i then 
G M » [X; q] — 0, hence this special case is not of interest in this setting. 



5. Appendix: Tables of 2 t{ - X) ~ l{ ^L\ tl (q) for n — 4, 5, 6, 7, 8, 9 



(3,1) (4) 
1 q 
1 






3,1) 
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(5,2,1) 
2q 


(5,3) 
2q 2 + q 


(6,2) 
2 q 2 + 2 q 3 


(7,1) 
q 3 + 2 q A 


(8) 1 

q 5 





1 


q 


2q 2 + q 


2q 3 + q 2 


q A 
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2q 


2q 2 


q 3 











1 


2q 


q 2 














1 


q 
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(4,3,2) (5,3,1) (5,4) (6,2,1) (6,3) (7,2) (8,1) (9) 

1 2 q + 4 q 2 2q 3 + q 2 2 q 2 + 4 q 3 q 2 + 2 q 4 + 4 q 3 4q 4 + q 3 + 2q 5 2 q e + 2 q 5 q r 

1 q 2q 2q 2 + q 2q 2 + 2q 3 q 3 + 2 q 4 q 5 

1 2q 2q 2 2 q 3 q 4 

1 q 2q 2 + q 2 q 3 + q 2 q 4 

1 2q 2q 2 q 3 

000 1 2q q 2 

1 q 

1 
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6. Appendix: example of conjectured tableaux poset of content 

(4,3,2) 
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2 
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2 
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[3 1 

2 
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1 12*131 
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3* 
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1 


2*|3*| 
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3 
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112*1213*1 
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3 




U 
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1 


1 


2*1 21 





2 


2 




U 


1 


1 


112*13*131 





[31 




11 


11 112*1 21 2 13*1 



111111112*1213131 



1111111112*121213*131 

Figure 2. The cells marked with a /c* can be labeled with either k or k', we conjec- 
ture that the statistic is independent of these markings. The value of G(4. 3 , 2 ) [X; q] 
determines the position of each of the shifted tableaux here except for the two of 
shape (8,1), however the statistics in smaller polynomials (e.g. (2(4,3,1) [X; q}) sug- 
gest this rank function. The covering relation is unknown, but the rank function 
indicates that it is not the same as the charge statistic. 

Acknowledgment: Thank you to Nantel Bergeron for many helpful suggestions 
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